package com.wcj.test;

import com.wcj.linktable.ListNode;

/**
 * 删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
 * 例如：
 * 给出的链表为1→1→2,返回1→2.
 * 给出的链表为1→1→2→3→3,返回1→2→3.
 */
public class 删除有序链表中重复的元素I {

    public ListNode deleteDuplicates (ListNode head) {
        if (head == null){
            return null;
        }
        ListNode temp = head.next;
        ListNode tmp = head;
        while (temp != null){
            if (temp.val == tmp.val){
                temp = temp.next;
                tmp.next = temp;
            }else {
                tmp = temp;
                temp = temp.next;
            }
        }
        return  head;
    }
}
